main(n,s,d,i)
{
	for(gets(&n);~scanf("%d",&n);printf("%d",s>d?s:d),puts(""))
		for(s=n,d=0,i=log10(n);n;n/=10)
			d+=n%10*pow(10,i--);
}
